Các bước thực hiện Sắp xếp chọn

  • Bước 1: i=1.
  • Bước 2: Tìm phần tử a[min] nhỏ nhất trong dãy hiện hành từ a[i] đến a[n].
  • Bước 3: Hoán vị a[min] và a[i]
  • Bước 4: Nếu i<=n-1 thì i=i+1; Lặp lại bước 2.
  • Ngược lại: Dừng. n-1 phần tử đã nằm đúng vị trí.

Liên quan